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DRESSING SCHEMES 


(57) Abstract 

In a local network (2. 4, 12, 20) connected to other networks (2. 4. 12, 16, 20) 
which employ an Internet Protocol, and wherein the local network includes nodes 
(A, B, C, D, E, F, N. O. P. Q, R, S, 8. 18) which cannot monitor all other nodes 
in the local network, an Internet Protocol address of a target node (18) in the local 
network is translated at a gateway node (14) in the local network to a netwoik- 
specific local address of the target node (18) without the use of broadcasting. The 
network specific local address of the target node (18) is the address which is usable 
within the local network for forwarding a packet to the target node (18). 
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METHOD FOR TRANSLATING INTERNET PROTOCOL 
5 ADDRESSES TO OTHER DISTRIBUTED NETWORK ADDRESSING 

SCHEMES 

BACKGROUND OF THE INVENTION 
This invention relates generally to a method for 
translating addresses between the addressing scheme determined 

10 by the Internet Protocol and another addressing scheme used by 
a data communication network. 

The Internet Protocol is a widely used protocol for 
the transmission of data coiamunication packets over a network 
of participating digital coxtununication networks. The 

15 operation of the Internet Protocol is described in detail in 
Stallings, Handbook of Communication Standards vol. 3 (1990) , 
a generally-available reference in the field, the contents of 
which are herein incorporated by reference. One example of a 
network of networks which operates according to the Internet 

20 Protocol is the Internet, a global network of networks which 
operates with decentralized management. Herein, all 
interconnected networks of networks which operate according to 
the Internet Protocol are referred to as internets. 

Figure 1 depicts an exemplary internet which 

25 comprises a first local area network (LAN) 2, a second LAN 4 
and a long haul network 6 which allows for packets to be 
communicated between the LANs. Host nodes A through F and 
gateway node G are connected to LAN 2. Host nodes H through L 
and gateway node M are connected to LAN 4. Each host node 

30 and gateway node possesses a unique local network address 

known as a Medium Access Controller (MAC) address. The MAC 
address is uniquely assigned to each node and does not depend 
on the identity of the network to which the node is connected. 
LANs 2 and 4 are not limited to "arny specific topology but 

35 operate to allow a data communication packet to be forwarded 

from a source node connected to the network to any target node 
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connected to the network provided that the MAC address of the 
target node is included in a header of the packet. 

Long haul network 6 comprises routers H, I, J, 
and L and is also connected to gateway nodes G and M to permit 
packets to be communicated between LANs 2 and 4. Each node 
connected to LANs 2 and 4 has in addition to its MAC address a 
uniquely assigned Internet Protocol (IP) address which 
identifies the node and the network to which the node is 
connected. Typically, each node is aware of its own IP 
address and MAC address. 

The internet depicted in Figure 1 is intended to 
illustrate the basic architecture of an internet. An actual 
internet may serve to interconnect many more than two 
networks. Furthermore, the networks interconnected by an 
internet need not be LANs but may be wide area networks (WANs) 
or have other topologies such as mesh, ring etc. 

Using the Internet Protocol, a source node connected 
to LAN 2 may transmit a data communication packet to a target 
node connected to LAN 4. Transmission of a data packet 
according to the Internet Protocol from source node A 
connected to LAN 2 to target node N connected to LAN 4 
proceeds as follows. Source node A includes the IP address of 
target node N in a header of the packet. The packet is then 
transmitted over LAN 2 to gateway node G and from there it is 
relayed over long haul network 6 following a linked path 
consisting of routers, H, I, and J, eventually arriving at 
gateway node M connected to LAN 4. The path taken by the 
packet through long haul network 6 is not necessarily 
predetermined but rather each router may select a successor 
router upon receipt of the packet. The selection of successor 
router is made based on the IP address of the target node, 
network connectivity information of which the router is aware, 
and other parameters such as network traffic and the priority 
of the packet. 

The packet must then be forwarded from gateway node 
M to target node N. Typically, the operation of an LAN 
requires that packets transmitted over the LAN be addressed 
using the MAC address and not the IP address of the target 
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node. However, the Internet Protocol does not require that 
the MAC address be included in a header of the packet when it 
is received at gateway node which as herein explained can 
present problems. 

The gateway node M may already be aware of the MAC 
address of host node N and may then forward the packet to host 
node N using the MAC address* If the gateway node M is 
unaware of the MAC address of the host node N it typically 
determines the MAC address by a method known as the Address 
Resolution Protocol (ARP) . The ARP exploits the broadcast 
property of an LAN: namely, that a transmission from any node 
on the network is received by all other nodes on the network. 

The gateway node M thus determines the MAC address 
of the target node N using the ARP as follows. The gateway 
node M broadcasts over the LAN 4 an inquiry message containing 
the IP address of the target node N. The target node N then 
responds with a reply message containing as a matched pair 
both its own MAC address and its own IP address. The gateway 
node M stores the paired MAC address and IP address in a local 
routing table at the gateway node M. The packet may then be 
forwarded to the target node N by including the MAC address in 
a header of the packet. Packets received at the gateway node 
and addressed to the IP address of the target node are 
henceforth forwarded using the MAC address stored in the local 
routing table at the gateway node. 

The ARP thus allows a packet forwarded over an 
internet and received at a gateway node connected to a local 
network to be forwarded to the target node to which the packet 
is directed. However, only networks with certain properties 
may effectively use the ARP. For example, the network should 
have the broadcast property typically associated with LANs, 
that is, the network must be physically configured so that 
each node can directly receive an inquiry message broadcast 
over the network. If one or more nodes within the LAN cannot 
directly receive an inquiry messzrge, further relaying of the 
inquiry message will be required at an increased expense in 
network resources. Frequent ARP inquiry messages will 
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therefore reduce network efficiency. Larger network operation 
can be substantially impaired by the ARP inquiry messages. 

If the network lacks the broadcast property of LANs 
and ARP inquiry messages may only be broadcast at high cost, 
the resulting network inefficiency is further compounded when 
the network composition is unstable and a large fraction of 
the nodes on the network have recently been connected. In 
this situation, a gateway node receiving a packet for relay to 
a target node connected to the network will very often lack 
the MAC address of the target node and will be forced to 
broadcast an ARP inquiry message to determine the MAC address. 
The expensive ARP inquiry messages will therefore be frequent 
and network efficiency will be substantially impaired. 

Moreover, a recently connected target node will 
often be unaware of its own IP address, since the IP address 
in part depends on the identity of the participating network 
to which the node is connected. The target node may at 
different times connect and disconnect to various networks and 
therefore lack a stable IP address. Such a target node will 
be unable to reply to an ARP broadcast because it will not 
recognize a particular IP address as being its own. 

A network which is a wireless data communication 
network is exemplary of networks which cannot effectively 
foirward packets received over an internet by using the ARP to 
translate IP addresses to local network addresses. In such 
networks, nodes often cannot communicate with one another 
directly, and packets are typically transmitted via a series 
of intermediate nodes. The broadcast of an ARP inquiry 
message to all the nodes in the network is therefore 
prohibitively expensive, since it would require that an 
inquiry packet be relayed to each node connected to the 
wireless network. 

The expense of broadcasting is further compounded if 
the wireless network consists all or in part of mobile nodes. 
Mobile nodes may be connected to^-a particular network for only 
a short period of time. A gateway node on a wireless network 
is likely to be unaware of the MAC address associated with a 
target node to which a packet received at the gateway node is 
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addressed. Therefore, expensive ARP inquiry messages are 
likely to be very frequent. Furthermore, a mobile node may be 
unaware of its own IP address and thus be unable to respond to 
an ARP inquiry message. 

A further difficulty arises in networks which use 
certain geographical routing methods for forwarding packets* 
A geographical routing method is disclosed in U.S. Pat. No. 
4,939/726, Which is herein incorporated by reference. In a 
network which makes use of the therein disclosed geographic 
routing method, a packet is typically forwarded from a source 
node to a target node via a series of intermediate nodes. The 
address of the target node is included in a header of the 
packet. The disclosed method requires that packet addresses 
incorporate the geographic coordinates of the target node. 
Each intermediate node typically selects a successor 
intermediate node based on the maximum forward progress 
attainable using the least amount of power. Forward progress 
is determined by calculating a metric incorporating the 
geographical distance between the geographic coordinates of 
the target node and the geographic coordinates of each node to 
be evaluated for selection as a successor intermediate node. 
The geographic coordinates of the target node are derived from 
the address of the target node found in the header of the 
packet. Thus, retrieving the MAC address of the target node, 
as is accomplished by the ARP, will be insufficient to relay a 
packet to the target node over such a network, because the MAC 
address does not contain any information about the geographic 
coordinates of the target node. 

Another difficulty arises when storage at the 
gateway node is limited so that only a restricted number of 
pairings of IP addresses and network specific local addresses 
is retained. If the ARP method for translation is used, 
repeated broadcasts may be necessary as pairings are lost or 
overwritten. 

It is desirable to send packets from a source node 
connected to an originating network which participates in an 
internet to a target node connected to a destination network 
which participates in the same internet where the 
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Characteristics of the destination network preclude effective 
use of the ARP. What is needed is a method for translating an 
IP address to a local network address that does not require 
broadcasting as a step in translation and can accommodate 
nodes that have recently connected to the network and require 
IP address assignments. 

It is also desirable to send packets from a source 
node connected to an originating network which participates in 
an internet to a target node connected to a destination 
network which participates in the same internet and cannot use 
a MAC address to forward packets from a gateway node on the 
destination network to the target node. What is needed is a 
method for translating an IP address to a network specific 
local address which may be used to forward packets from a 
gateway node to a target node over a destination network which 
cannot use MAC addresses for forwarding packets. For example, 
a translation method is needed which given the IP address of a 
target node provides a network specific local address which 
incorporates the geographic coordinates of the target node. 

Furthermore, it is desirable to have ample remote 
storage of pairings between IP address and network specific 
local addresses which may be accessed by any node connected to 
a network which participates in an internet. What is needed 
is a remote address server which can store pairings of IP 
addresses and network specific local addresses and can respond 
to requests forwarded over an internet for translation of IP 
addresses to network specific local addresses. 

SUMMARY OF THE INVENTION 
According to the invention, in a local network 
connected to other networks which employ an Internet Protocol 
and wherein the local network includes nodes which cannot 
monitor all other nodes connected to the local network, an 
Internet Protocol address of a target node connected to the 
local network is translated at a"""gateway node to a network 
specific local address of the target node without the use of 
broadcasting. The network specific local address of the 
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target node is the address which is usable within the local 
network for forwarding a packet to the target node. 

According to a -first aspect of the invention, the 
translation at the gateway node is accomplished by consulting 
a record stored at the gateway node which contains both the 
network specific local address and IP address of the target 
node. In one scheme, this record is created by self- 
registration. The target node self -registers by contacting 
the gateway node and sending the gateway node the target •s own 
IP address and network specific local address. 

Alternatively, the record stored at the gateway node 
is created by assignment. Under this scheme, the target node 
contacts the gateway node and sends to the gateway node its 
own network specific local address. The gateway node then 
assigns the target node an IP address. Under either scheme, a 
record is stored at the gateway node which can later be used 
for translation. 

A second aspect of the invention takes advantage of 
the collection function employed by a remote address server. 
The remote address server which is typically not on the local 
network, but which is in communication with the gateway node 
over an internet, captures network specific local address and 
IP address information about nodes of which it becomes aware. 
For each node of which the remote address server becomes aware 
it creates a record containing the network specific local 
address and IP address of the node. For example, a reporting 
node may employ an internet to self-register by reporting its 
own network specific local address and IP address to the 
remote address server. Alternatively, an operator may enter 
the IP address and network specific local address of a node 
into the remote address server. 

According to the second aspect of the invention, the 
translation at the gateway node is alternatively accomplished 
by consulting a record stored at the remote address server 
containing the network specif ic "local address and IP address 
of the target node. The gateway node accesses the record by 
formulating an inquiry message which includes the IP address 
of the target node and then by forwarding the message to the 


wo 95/27942 


PCTAJS95/03810 


8 

remote address server over the internet to which they are both 
connected. The remote address server consults the record to 
determine the corresponding network specific local address and 
then includes the network specific local address in a reply 
message which is forwarded to the gateway node. Thus, 
according to the second aspect of the invention, translation 
is accomplished using minimal storage at the gateway node. 

According to a third aspect of the invention, by 
taking advantage of the translation feature at the gateway 
node, a packet may be forwarded from a source node connected 
to an originating network to a target node connected to a 
destination network. The IP address of the target node is 
included in a header of the packet. In accordance with the 
Internet Protocol, the packet is then forwarded to a gateway 
node which is connected to the destination network. The 
gateway node translates the IP address of the packet to the 
network specific local address by use of the inventive method. 
The packet is then forwarded to the target node using the 
network specific local address. 

In one embodiment of the invention, the network 
specific local address of the target node to which an IP 
address is translated incorporates the geographic coordinates 
of the target node. The geographic address obtained at the 
gateway node by use of the translation feature may be used to 
forward a packet to the target node by employing a geographic 
routing method as is disclosed in U.S. Patent No. 4,939,726. 

The invention will be better understood by reference 
to the following detailed description in connection with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram illustrating an internet 

of the prior art. 

Fig. 2 is a block diagram illustrating an internet 

which operates according to the "invention. 

Fig. 3 is a flow chart describing steps of an 

address translation method according to the invention. 
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Fig. 4 is a flow chart describing steps of an 
address assignment and translation method according to the 
invention* 

Fig, 5 is a flow chart describing how a packet may 
be forwarded via an internet according to the invention. 

Fig. 6 is a flow chart describing steps of an 
address translation method employing a remote address server 
according to the invention. 

Fig. 7 is a flow chart describing steps of a packet 
forwarding method employing a remote address server according 
to the invention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 
Figure 2 depicts an internet which may take 
advantage of the address translation method of the invention. 
Soxirce node 8 and gateway node 10 are connected to local 
network 12. Gateway nodes 10, 14 are connected to long haul 
network 16. Gateway node 14 and target node 18 are connected 
to local network 20. In accordance with the invention^ a 
remote address server 22 is accessible via the internet and is 
connected to long haul network 16. 

Figure 3 is a flow chart illustrating steps of an 
address translation method in accordance with the invention. 
A record for address translation is created by self- 
registration. Target node 18 is aware of its own IP address 
and its own network specific local address usable for 
forwarding a packet over local network 20. The network 
specific local address need not be a MAC address and may 
incorporate the geographic coordinates of the target node. 
Gateway node 14 is contacted by target node 16 (Step SI) . A 
data communication link is established between gateway node 
14 and target node 18 which permits data communication between 
the nodes (Step S2) • 

Target node 18 then transmits a message to gateway 
node 14 over the link which inclTTdes the IP address and 
network specific local address of target node 18 (S3). The IP 
address and network specific local address are stored as a 
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record in a memory device at gateway node 14 (S4) . In one 
embodiment , 

Gateway node 14 may thereafter translate from the IP 
address of the target node to the network specific local 
5 address of target node 18 by consulting the record. To 
translate, gateway node 14 accepts the IP address of the 
target node as a translation input (S5) . The translation 
input may originate with operator entry at the gateway node or 
from software operating at the gateway node which requires a 

10 translation of the IP address* As will be discussed below in 
connection with Figure 5, an IP address to be translated may 
also be extracted from a packet received at the gateway node 
for forwarding to the target node. 

Gateway node 14 uses the IP address of target node 

15 18 accepted as translation input to identify the previously 

stored record (S6) . Gateway node 14 then consults the record 
to obtain the network specific local address of target node 18 
(S7) . The network specific local address of target node 18 
is then the translation output. 

20 Figure 4 is a flow chart illustrating steps of an 

alternative address translation method according to the 
invention. By use of this method, a node which lacks an IP 
address may obtain one. Simultaneously, a record for address 
translation is created by self registration. 

25 In the alternative method, target node 18 has a 

network specific local address usable for forwarding packets 
over local network 2 0 and is aware of its own network specific 
local address but lacks an IP address. Target node 18 
contacts gateway node 14 (S8) . A link is established between 

30 gateway node 14 and target node 18 (S9) . Target node 18 sends 
gateway node 14 a message including its own network specific 
local address over the link (SIO) • 

Gateway node 14 then assigns target node 18 an IP 
address (Sll) . This assignment may be accomplished using the 

35 "bootp" program, a widely-used IP address assignment program. 

Gateway node 14 foirwards a message including the IP address to 
target node 18 (S12) and stores the IP address and network 
specific local address as a record in a memory device at 
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gateway node 14 (S13) . Target node 18 thus now has an IP 
address of which it is aware. Gateway node 14 translates from 
the IP address of target node 18 to the network specific local 
address of target node 18 in the same way discussed in 
connection with Figure 3 (S14-16) . 

Figure 5 is a flowchart illustrating steps of a 
packet forwarding method according to the invention. By this 
method, a packet may be forwarded from source node 8, 
connected to originating local network 12, to target node 18 
connected to destination local network 20. A record 
containing the network specific local address and IP address 
of target node 18 is created and stored at gateway node 14 
according to one of the inventive address translation methods 
depicted in Figures 3 and 4. 

The packet forwarding method of the invention takes 
advantage of the method specified by the Internet Protocol for 
forwarding packets over an internet. Source node 8 includes 
the IP address of target node 18 in a header of the packet to 
be communicated (S17) . Source node 8 then forwards the packet 
to gateway node 14 through local network 12, gateway node 10 
and long-haul network 16 employing the method specified by the 
Internet Protocol (S18) . 

In accordance with the invention, upon receipt of 
the packet at gateway node 14, gateway node 14 extracts the IP 
address from the packet (S19) . Gateway node 14 then 
translates the IP address of target node 18 to the network 
specific local address usable for forwarding packets over 
local network 20 {S20) . The translation is accomplished by 
using the extracted IP address of the target node as the 
translation input of either of the inventive methods depicted 
in Figures 3 and 4. 

Gateway node 14 then includes the network specific 
local address of target node 18 obtained by translation in a 
header of the packet (S21) . Finally, the packet is forwarded 
to target node 18 using the network specific local address 
(S22) . If the network specific local address incorporates the 
geographic coordinates of target node IS, the packet may be 
forwarded from gateway node 14 to target node 18 according to 
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the geographic routing method disclosed in U.S. Patent No. 
4,939,726. 

Figure 6 is a flowchart describing the steps of a 
remote address translation method employing a remote address 
server which is accessible via an internet. The inventive 
remote address translation method takes advantage of the 
collection function employed by remote address server 22. For 
each node of which remote address server 22 becomes aware the 
server creates a record containing the network specific local 
address and IP address of the node. For example, target node 
18 may self-register by sending a self-registration message to 
remote address server 22 through local network 20, gateway 
node 14, and long haul network 16. Alternatively, an operator 
may enter the IP address and network specific local address of 
target node 18 into an input device at remote address server 
22. 

In accordance with the inventive remote address 
translation method, a record which includes the collected IP 
address and network specific local address of a target node is 
stored in a memory device at remote address server 22 (523). 
The network specific local address is usable for forwarding a 
packet to target node 18 over local network 20 and may 
incorporate the geographic coordinates of the target node. 

Gateway node 14 accepts the IP address of target 
node 18 as translation input (S24). The translation input may 
originate with operator entry at the gateway node, from 
software operating at the gateway node which requires a 
translation of the IP address or from a packet received at the 
gateway node for forwarding to the target node. Gateway node 
14 formulates an inquiry message which includes the IP address 
of target node 18 accepted as translation input (S25) . 
Gateway node 14 then forwards this message over long-haul 
network 16 to remote address server 22 (S26) . 

Remote address server 22 receives the inquiry 
message and extracts the IP address of target node 18 from the 
message (S27) . Remote address server 22 uses the extracted IP 
address of the target node to identify the previously stored 
record (S28) . Remote address server 22 then consults the 
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record to obtain the network specific local address of the 
target node (S29) and formulates a reply message which 
includes the network specific local address of target node 18 
(S30) . The reply message is then forwarded to gateway node 14 
over long-haul network 16 (S31) • Gateway node 14 extracts the 
network specific local address from the reply message (S3 2) 
and the extracted network specific local address is the 
translation output* 

Figure 7 illustrates the steps of a packet 
forwarding method which makes use of the remote address 
translation method described in Figure 6. By this method^ a 
packet may be forwarded from source node 8, connected to 
originating local network 12, to target node 18, connected to 
destination local network 20. 

According to the inventive method, source node 8 
includes the IP address of target node 18 in a header of the 
packet to be communicated (S33). Source node 8 then forwards 
the packet to gateway node 14 using the method specified by 
the Internet. Protocol (S34) . 

In accordance with the invention, upon receipt of 
the packet at gateway node 14, gateway node 14 extracts the IP 
address from the packet (535). To obtain the network specific 
local address of target node 18, gateway node 10 accesses 
remote address server 22 according to the method described in 
Figure 6 (S3 6) using the extracted IP address as the 
translation input. Gateway node 14 then includes the network 
specific local address in a header of the packet (S37) and 
forwards the packet to target node 18 over local destination 
network 18 {S38) • 

If the network specific local address incorporates 
the geographic coordinates of the target node, the packet may 
be forwarded from the gateway node to the target node 
according to the geographic routing method disclosed in U.S. 
Patent No. 4,939,726. 

In an embodiment of the invention which combines the 
packet forwarding methods of Figures 4 and 6, the gateway node 
first attempts to translate the IP address of the target node 
by the method described in Figure 4, that is by consulting a 
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record of the network specific local address stored at the 
gateway node. If no such record may be identified, then 
translation is accomplished by the method described in Figure 
6, that is by consulting a remote address server, 

A record which includes the needed network specific 
local address may not be identified at the gateway node for a 
variety of reasons. The gateway node may be newly connected 
to the network or the target node may have never self- 
registered at the gateway node* Also, the gateway node may 
have limited storage resources and therefore may have 
previously overwritten the needed record. 

The invention has now been explained with reference 
to specific embodiments. Other embodiments will be apparent 
to those of ordinary skill in the art in view of the foregoing 
description. It is therefore not intended that this invention 
be limited except as indicated by the appended claims. 
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WHAT IS CLAIMED IS : 


1 1. In a data communication system comprising . 

2 a plurality of interconnected networks, a method for 

3 translating an Internet Protocol (IP) address to a network- 

4 specific local address useable for forwarding a packet over a 

5 local network the method comprising the steps of: 

6 using a first node to contact a second node where 

7 both said first node and said second node are connected to 

8 said local network; thereafter 

9 establishing a communication link between said first 

10 node and said second node; thereafter 

11 transmitting from the first node to the second node 

12 over said communication link a self-registration message 

13 comprising an IP address of said first node and a network 

14 specific local address of said first node, said network 

15 specific local address being usable to forward a packet to 

16 said first node over said local network; and thereafter 

17 extracting, at said second node, said network 

18 specific local address and said IP address of said first node 

19 from said self -registration message; and 

20 storing in a memory device at said second node a 

21 record comprising said IP address of said first node and said 

22 network specific local address of said first node obtained in 

23 said extracting step. 

1 2. The method of claim 1 wherein said network 

2 specific local address of said first node incorporates the 

3 geographic coordinates of said first node. 

1 3. The method of claim 1, said method further 

2 comprising the steps of: 

3 accepting at said second node said IP address of 

4 said first node as a translation input; 

5 identifying said record at said second node using 

6 said accepted IP address; and 
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extracting from said record identified in said 
identifying step said network specific local address of said 
first node as a translation output. 

4. In a data communication system comprising a 
plurality of interconnected networks, a method for translating 
an Internet Protocol address to a network specific local 
address usable for forwarding a packet over a local network 
the method comprising the steps of: 

using a first node to contact a second node where 
both said first node and second node are connected to said 
local network; thereafter 

establishing a communication link between said first 
node and said second node; thereafter 

transmitting a self-registration message from said 
first node to said second node over said communication link, 
said self-registration message comprising a network specific 
local address of said first node, said network specific local 
address being usable to forward a packet to said first node 
over said local network; thereafter 

extracting, at said second node, said network 
specific local address of said first node from said self- 
registration message; 

assigning, at said second node, an IP address to 
said first node; thereafter 

storing in a memory device at said second node a 
record comprising said network specific local address of said 
first node and said IP address assigned to said first node; 
and 

transmitting from said second node to said first 
node over said communication link an assignment message 
comprising said IP address assigned to said second node. 

5. The method of claim 4 wherein said network 
specific local address of said first node incorporates the 
geographic coordinates of said first node. 
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1 6. The method of claim 4, said method further 

2 comprising the steps of: 

3 accepting at said second node said IP address of 

4 said first node as a translation input; 

5 identifying said record at said second node using 

6 said accepted IP address; and 

7 consulting said record identified in said 

8 identifying step to obtain said network specific local address 

9 of said first node as a translation output. asd;f Ik j 

1 7. In a data communication system comprising a 

2 plurality of interconnected networks, a method for forwarding 

3 a packet from a first node connected to an originating network 

4 to a second node connected to a destination network, said 

5 method comprising the steps of: 

6 using the second node to contact a third node, said 

7 third node being connected to said destination network; 

8 thereafter 

9 establishing a communication link between said 

10 second node and said third node; thereafter 

11 transmitting from the second node to the third node 

12 over said communication link a self-registration message 

13 comprising an IP address of said second node and a network 

14 specific local address of said second node, said network 

15 specific local address being usable to forward a packet to 

16 said, second node over said destination network; thereafter 

17 extracting, at said third node, said IP address and 

18 said network specific local address of said second node from 

19 said self -registration message; 

20 storing in a memory device at said third node a 

21 record comprising said IP address of said second node and said 

22 network specific local address of said second node obtained in 

23 said extracting step; 

24 inserting, at said first node, said IP address of 

25 said second node, obtained in said consulting step, in a 

26 header of said packet; thereafter 

27 forwarding said packet from said first node to said 

28 third node using a method specified by the Internet Protocol; 
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extracting at said third node, said IP address of 

said consulting step from said packet; thereafter 

identifying said record at said third node using 

said IP address extracted from said packets- 
consulting said record identified in said 

identifying step to obtain said network specific local address 

of said second node; 

inserting at said third node said network specific 

local address of said second node obtained in said consulting 

step in a header of said packet; and thereafter 

forwarding said packet from said third node to said 

second node over said destination network. 

8. The method of claim 7 wherein said network 
specific local address of said second node incorporates the 
geographic coordinates of said second node and the forwarding 
of said packet from said third node to said second node is 
accomplished by a geographic routing method. 

9. In a data communication system comprising a 
plurality of interconnected networks, a method for 
transmitting a packet from a first node connected to an 
originating network to a second node connected to a 
destination network, the method comprising the steps of: 

using said second node to contact a third node 
connected to said destination network; thereafter 

establishing a communication link between said third 
node and said second node; thereafter 

transmitting a message from said second node to said 
third node over said communication link, said message 
comprising a network specific local address of said second 
node, said network specific local address being usable to 
forward a packet to said second node over said destination 
network ; thereafter 

assigning at said third node an IP address to said 
second node; thereafter 
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18 Storing in a memory device at said third node a 

19 record comprising said IP address assigned to said second node 

20 and said network specific local address of said second node; 

21 transmitting from said third mode to said second 

22 node a message including said IP address assigned to said 

23 second node; thereafter 

24 inserting at said first node said IP address 

25 assigned to said second node in a header of said packet; 

26 thereafter 

27 forwarding said packet from said first node to said 

28 third node using the method specified by the Internet 

29 Protocol; 

30 extracting, at said third node, said IP address of 

31 said target node from said packet; and thereafter 

32 identifying said record at said third node using 

33 said IP address extracted from said packet; 

34 consulting said record identified in said 

35 identifying step to obtain said network specific local address 

36 of said target node; 

37 inserting at said third node said network specific 

38 local address of said second node obtained in said consulting 

39 step in a header of said packet; and thereafter 

40 forwarding said packet from said third node to said 

41 second node over said destination network. 

1 10. The method of claim 9 wherein said network 

2 specific local address of said second node incorporates the 

3 geographic coordinates of said second node and the forwarding 

4 of said packet from said third node to said second node is 

5 accomplished according to a geographic routing method. 

1 11. In a data communication system comprising a 

2 plurality of interconnected networks, a method for translating 

3 an Internet Protocol (IP) address to a network specific local 

4 address usable for forwarding a packet over a local network 

5 the method comprising the steps of: 

6 storing in a memory device at a first node a record 

7 comprising an IP address of a second node connected to said 
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8 local network and a network specific local address of said 

9 second node usable for forwarding a packet over said local 

10 network to said second node, wherein said first node is 

11 inaccessible via said local network and accessible via said 

12 internet; thereafter 

13 accepting, at a third node, said IP address of said 

14 second node as a translation input; 

15 formulating an inquiry message at said third node 

16 connected to said local network and to said internet, said 

17 inc[uiry message comprising said IP address of said second 

18 node; 

19 forwarding said inquiry message from said third node 

20 to said first node over said internet; 

21 extracting at said first node said IP address of 

22 said second node from said inquiry message; 

23 identifying said record at said first node using 

24 said IP address extracted from said inquiry message; 

25 consulting, at said first node, said record 

26 identified in said identifying step, to obtain said network 

27 specific local address of said second node; 

28 formulating a reply message at said first node,^ said 

29 reply message comprising said network specific local address 

30 of said second node obtained in said consulting step; 

31 forwarding said reply message over said internet to 

32 said third node; and 

33 extracting at said third node said network specific 

34 local address of said second node from said reply message. 

1 12. The method of claim 13 wherein said network 

2 specific local address includes the geographic coordinates of 

3 said second node. 

1 13 . In a data communication system comprising a 

2 plurality of interconnected networks, a method for forwarding 

3 a packet from a first node connected to an originating network 

4 to a second node connected to a destination network, the 

5 method comprising the steps of: 
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6 Storing, in a memory device at a third node, a 

7 record comprising an IP address for said second node and a 

8 network-specific local address for said second node for 

9 forwarding packets over said destination network to said 

10 second node, said third node being disconnected from said 

11 local network and accessible via an internet; thereafter 

12 inserting at said first node said IP address of said 

13 second node in a header of said packet; thereafter 

14 forwarding said packet from said first node to a 

15 fourth node connected to said destination network using the 

16 method specified by the Internet Protocol; thereafter 

17 extracting at said fourth node said IP address of 

18 said second node from said packet; thereafter 

19 formulating an inquiry message at said fourth node, 

20 said inquiry message comprising said IP address of said second 

21 node extracted from said packet; 

22 forwarding said inquiry message from said fourth 

23 node to said third node over said internet; 

24 extracting at said third node said IP address of 

25 said second node from said inquiry message; thereafter 

26 identifying said record at said third node usingr 

27 said IP address extracted from said inquiry message; 

28 consulting, at said first node, said record 

29 identified in said identifying step to obtain said network 

30 specific local address of said second node; 

31 formulating a reply message at said third node, said 

32 reply message comprising said network specific local address 

33 of said second node obtained in said consulting step; 

34 forwarding said reply message to said fourth node 

35 over said internet; 

36 extracting at said fourth node said network specific 

37 local address from said reply message; 

38 inserting at said fourth node said network specific 

39 local address of said second node extracted from said reply 

40 message in a header of said packet; and thereafter 

41 forwarding said packet from said fourth node to said 

42 second node over said destination network. 
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14. The method of claim 13 wherein said network 
specific local address incorporates the geographic coordinates 
of said second node and the forwarding of said packet from 
said fourth node to said second node is accomplished according 
to a geographic routing method. 
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